On the Computational Properties of Obviously Strategy-Proof Mechanisms
نویسندگان
چکیده
منابع مشابه
Online Appendix for Obviously Strategy-Proof Mechanisms
Proof. First we prove the “if” direction. Fix agent 1 and preferences ✓1. Suppose that S1 is not obviously dominant in G = hH, , A,A, P, c, (Ii)i2N , gi. We need to demonstrate that there exists G̃ that is i-indistinguishable from G, such that G,G̃(S1) is not weakly dominant in G̃ . We proceed by construction. Let (S0 1, I1, h sup, S 1 , d sup c , hinf , Sinf 1, d inf c ) be such that I1 2 ↵(S1, S...
متن کاملStable matching mechanisms are not obviously strategy-proof
Many two-sided matching markets, from labor markets to school choice programs, use a clearinghouse based on the applicant-proposing deferred acceptance algorithm, which is well known to be strategy-proof for the applicants. Nonetheless, a growing amount of empirical evidence reveals that applicants misrepresent their preferences when this mechanism is used. This paper shows that no mechanism th...
متن کاملOn Group Strategy-proof Mechanisms
For the many-to-one matching model in which firms have substitutable and quota q−separable preferences over subsets of workers we show that the workers-optimal stable mechanism is group strategy-proof for the workers. Therefore, in centralized markets like entry-level professional labor markets if the proposed matching is the workers-optimal stable matching then, no group of workers can never b...
متن کاملthe impact of generative learning strategy use on efl learners’ reading achievement and critical thinking
این پژوهش کوشیده است تأثیر به کارگیری راهبردهای زایا را بر پیشرفت و بسندگی در خواندن و درک مطلب و نیز بر تفکر انتقادی زبان آموزان انگلیسی را بررسی کند. در این پژوهش تعداد 46 دانش آموز دختر در مقطع متوسطه اول به صورت تصادفی انتخاب وبه دو گروه تجربی و شاهد با تعداد دانش آموزان مساوی در هر گروه تقسیم شدند. به هر دو گروه سه داستان کوتاه به عنوان موضوع خواندن برای کلاس داده شد. به گروه تجربی درابتدا...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2020
ISSN: 1556-5068
DOI: 10.2139/ssrn.3747819